public class plusone {
    public int[] plusOne(int[] digits) {
        int tem =digits.length;
        int cur =digits.length;
        while(tem -1 >= 0){
            if(digits[tem - 1] + 1 < 10){
                digits[tem -1] = digits[tem - 1] +1;
                break;
            }
            if(digits[tem - 1] +1 ==10){
                digits[tem -1] = 0;
                tem--;
            }
        }
        if(tem <= 0){
            digits = new int[digits.length+1];
            while(cur >= 1){
                digits[cur] = digits[cur - 1];
                cur--;
            }
            digits[0] = 1;
        }
        return digits;
    }
}
